﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
#include"BST.h"

//int main()
//{
//	zyt::BSTree<int> t;
//	t.Insert(1);
//	t.Insert(2);
//	t.Insert(3);
//	t.Insert(4);
//	t.Insert(5);
//	t.Insert(6);
//	t.Insert(7);
//	t.InOrder();
//
//	cout << t.find(1) << " ";
//	cout << t.find(10) << " ";
//	cout << t.find(4) << endl;
//	
//	t.erase(1);
//	t.InOrder();
//
//	t.erase(4);
//	t.InOrder();
//
//	t.erase(5);
//	t.InOrder();
//
//	t.erase(2);
//	t.InOrder();
//
//	t.erase(5);
//	t.InOrder();
//	
//	t.erase(7);
//	t.InOrder();
//	
//	t.erase(3);
//	t.InOrder();
//	return 0;
//}

int main()
{
	zyt1::BSTree<string, string> dict;
	zyt1::BSTree<string, string> copy = dict;
	dict.Insert("left", "左边");
	dict.Insert("right", "右边");
	dict.Insert("insert", "插入");
	dict.Insert("string", "字符串");
	dict.InOrder();
	string str;
	while (cin >> str)
	{
		auto ret = dict.find(str);
		if (ret)
		{
			cout << "->" << ret->_value << endl;
		}
		else
		{
			cout << "无此单词，请重新输入" << endl;
		}
	}
	return 0;
}